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RATE SELECTION FOR AN OFDM SYSTEM 
BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to techniques for selecting rate for a wireless (e.g., OFDM) communication 
system. 

Background 

[1002] Wireless communication systems are widely deployed to provide various 
types of communication such as voice, data, and so on. These systems may implement 
orthogonal frequency division multiplex (OFDM) modulation, which may be capable of 
providing high performance for some channel environments. In an OFDM system, the 
system bandwidth is effectively partitioned into a number of (N F ) frequency 
subchannels (which may be referred to as sub-bands or frequency bins). Each 
frequency subchannel is associated with a respective subcarrier (or frequency tone) 
upon which data may be modulated. Typically, the data to be transmitted (i.e., the 
information bits) is encoded with a particular coding scheme to generate coded bits, and 
the coded bits may further be grouped into multi-bit symbols that are then mapped to 
modulation symbols based on a particular modulation scheme (e.g., M-PSK or M- 
QAM). At each time interval that may be dependent on the bandwidth of each 
frequency subchannel, a modulation symbol may be transmitted on each of the N F 
frequency subchannels. 

[1003] The frequency subchannels of an OFDM system may experience different 
channel conditions (e.g., different fading and multipath effects) and may achieve 
different signal -to-noise-and-interference ratios (SNRs). Each transmitted modulation 
symbol is affected by the frequency response of the communication channel at the 
particular frequency subchannel via which the symbol was transmitted. Depending on 
the multipath profile of the communication channel, the frequency response may vary 
widely throughout the system bandwidth. Thus, the modulation symbols that 
collectively form a particular data packet may be individually received with a wide 
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range of SNRs via the N F frequency subchannels, and the SNR would then vary 
correspondingly across the entire packet. 

[1004] For a multipath channel having a frequency response that is not flat or 
constant, the number of information bits per modulation symbol (i.e., the data rate or 
information rate) that may be reliably transmitted on each frequency subchannel may be 
different from subchannel to subchannel. Moreover, the channel conditions typically 
vary over time. As a result, the supported data rates for the frequency subchannels also 
vary over time. 

[1005] Since the channel conditions experienced by a given receiver are typically 
not known a priori, it is impractical to transmit data at the same transmit power and/or 
data rate to all receivers. Fixing these transmission parameters would likely result in a 
waste of transmit power, the use of sub-optimal data rates for some receivers, and 
unreliable communication for some other receivers, all of which leads to an undesirable 
decrease in system capacity. The different transmission capabilities of the 
communication channels for different receivers plus the time-variant and multipath 
nature of these channels make it challenging to effectively code and modulate data for 
transmission in an OFDM system. 

[1006] There is therefore a need in the art for techniques to select the proper rate for 
data transmission in a wireless (e.g., OFDM) communication system having the channel 
characteristics described above. 

SUMMARY 

[1007] Aspects of the invention provide techniques to determine and select the rate 
for a data transmission in a wireless (e.g., OFDM) communication system. These 
techniques may be used to provide improved system performance for an OFDM system 
operating with either a multipath (non-flat) channel or a flat channel. 
[1008] In an aspect, the maximum data rate that may be reliably transmitted over a 
given multipath channel by the OFDM system is determined based on a metric for an 
equivalent frequency flat channel (e.g., a channel having a flat frequency response). For 
the given multipath channel, which is defined by a particular frequency response and a 
particular noise variance, the OFDM system may be capable of achieving a particular 
equivalent data rate D equiv using a particular modulation scheme M(r). The equivalent 
data rate, D equ iv, may be estimated based on a particular channel capacity function (e.g., 
a constrained channel capacity function or some other function). The metric, which is 
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an estimate of the SNR required by the equivalent frequency flat channel to reliably 
transmit at the equivalent data rate D equ i v using the modulation scheme M(r), is then 
determined for D equ i V using M(r) and further based on a particular function 
Si D sq ^M{r)). A threshold SNR needed for the equivalent channel to reliably 
transmit a particular data rate D(r) using the modulation scheme M(r) and coding rate 
C(r) is then determined. The data rate D(r) is then deemed as being supported by the 
multipath channel if the metric is greater than or equal to the threshold SNR. 
[1009] In another aspect, an incremental transmission (IT) scheme is provided and 
may be advantageously used in conjunction with the rate selection of the first aspect to 
reduce the amount of back-off and to improve system throughput. The IT scheme 
transmits a given packet of data using one or more discrete transmissions, one 
transmission at a time and up to a particular limit. The first transmission for the packet 
includes sufficient amount of data such that the packet can be recovered error-free at the 
receiver based on the expected channel conditions. However, if the first transmission is 
excessively degraded by the communication channel such that error-free recovery of the 
packet is not achieved, then an incremental transmission of an additional amount of data 
for the packet is performed. The receiver then attempts to recover the packet based on 
the additional data in the incremental transmission and all data previously received for 
the packet. The incremental transmission by the transmitter and the decoding by the 
receiver may be attempted for one or more times, until the packet is recovered error-free 
or the maximum number of incremental transmissions is reached. 

[1010] Various aspects and embodiments of the invention are described in further 
detail below. The invention further provides methods, receiver units, transmitter units, 
receiver systems, transmitter systems, systems, and other apparatuses and elements that 
implement various aspects, embodiments, and features of the invention, as described in 
further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[1011] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 
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[1012] FIG. 1A is a diagram of a simplified model of an OFDM communication 
system; 

[1013] FIG. IB is a diagram that graphically illustrates rate selection for a multipath 
channel using an equivalent channel; 

[1014] FIG. 2 is a flow diagram of an embodiment of a process for selecting data 
rate for use in the OFDM system based on a metric W ; 

[1015] FIG. 3 is a block diagram of an embodiment of a transmitter system and a 
receiver system, which are capable of implementing various aspects and embodiments 
of the invention; 

[1016] FIG. 4 is a block diagram of an embodiment of a transmitter unit; and 
[1017] FIG. 5 is a block diagram of an embodiment of a receiver unit. 

DETAILED DESCRIPTION 

[1018] The techniques described herein for determining and selecting the rate for a 
data transmission may be used for various wireless communication systems comprising 
one or more independent transmission channels, e.g., multiple-input multiple-output 
(MEVIO) systems. For clarity, various aspects and embodiments of the invention are 
described specifically for an orthogonal frequency division multiplex (OFDM) system, 
where the independent transmission channels are the frequency subchannels or bins 
formed by dividing the total system bandwidth. 

[1019] FIG. 1A is a diagram of a simplified model of the OFDM system. At a 
transmitter 110, traffic data is provided at a particular data rate from a data source 112 
to an encoder/modulator 114, which codes the data in accordance with one or more 
coding schemes and further modulates the coded data in accordance with one or more 
modulation schemes. The modulation may be achieved by grouping sets of coded bits 
to form multi-bit symbols and mapping each multi-bit symbol to a point in a signal 
constellation corresponding to the particular modulation scheme (e.g., QPSK, M-PSK, 
or M-QAM) selected for each frequency subchannel used to transmit the symbol. Each 
mapped signal point corresponds to a modulation symbol. 

[1020] In an embodiment, the data rate is determined by a data rate control, the 
coding scheme(s) are determined by a coding control, and the modulation scheme(s) are 
determined by a modulation control, all of which are provided by a controller 130 based 
on feedback information received from a receiver 150. 
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[1021] A pilot may also be transmitted to the receiver to assist it perform a number 
of functions such as channel estimation, acquisition, frequency and timing 
synchronization, coherent data demodulation, and so on. In this case, pilot data is 
provided to encoder/modulator 1 14, which then multiplexes and processes the pilot data 
with the traffic data. 

[1022] For OFDM, the modulated data (i.e., the modulation symbols) is then 
transformed to the time domain by an inverse fast Fourier transformer (IFFT) 116 to 
provide OFDM symbols, with each OFDM symbol corresponding to a time 
representation of a vector of N F modulation symbols to be transmitted on N F frequency 
subchannels in a transmission symbol period. In contrast to a single carrier "time- 
coded" system, the OFDM system effectively transmits the modulation symbols "in the 
frequency domain", by sending in the time domain the IFFT of the modulation symbols 
that represent the traffic data. The OFDM symbols are further processed (not shown in 
FIG. 1A for simplicity) to generate a modulated signal, which is then transmitted over a 
wireless communication channel to the receiver. As shown in FIG. 1A, the 
communication channel has a frequency response of H(f) and further degrades the 
modulated signal with additive white Gaussian noise (AWGN) of n(t) . 
[1023] At receiver 150, the transmitted modulated signal is received, conditioned, 
and digitized to provide data samples. A fast Fourier transformer (FFT) 160 then 
receives and transforms the data samples to the frequency domain, and the recovered 
OFDM symbols are provided to a demodulator/decoder 162 and a channel estimator 
164. Demodulator/decoder 162 processes (e.g., demodulates and decodes) the 
recovered OFDM symbols to provide decoded data, and may further provide a status of 
each received packet. Channel estimator 164 processes the recovered OFDM symbols 
to provide estimates of one or more characteristics of the communication channel, such 
as the channel frequency response, the channel noise variance, the signal-to-noise-and- 
interference ratio (SNR) of the received symbols, and so on. 

[1024] A rate selector 166 receives the estimates from channel estimator 164 and 
determines a suitable "rate" that may be used for all or a subset of the frequency 
subchannels available for use for data transmission. The rate is indicative of a set of 
specific values for a set of parameters. For example, the rate may indicate (or may be 
associated with) a specific data rate to be used for the data transmission, a specific 
coding scheme and/or coding rate, a specific modulation scheme, and so on. 
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[1025] A controller 170 receives the rate from rate selector 166 and the packet 
status from demodulator/decoder 162 and provides the appropriate feedback 
information to be sent back to transmitter 1 10. This feedback information may include 
the rate, the channel estimates provided by channel estimator 164, an acknowledgment 
(ACK) or negative acknowledgment (NACK) for each received packet, some other 
information, or any combination thereof. The feedback information is used to increase 
the efficiency of the system by adjusting the data processing at the transmitter such that 
the data transmission is performed at the best known settings of power and rate that may 
be supported by the communication channel. The feedback information is then sent 
back to transmitter 110 and used to adjust the processing (e.g., the data rate, coding, and 
modulation) of the data transmission to receiver 150. 

[1026] In the embodiment shown in FIG. 1A, the rate selection is performed by 
receiver 150 and the selected rate is provided to transmitter 110. In other embodiments, 
the rate selection may be performed by the transmitter based on feedback information 
provided by the receiver, or may be performed jointly by both the transmitter and 
receiver. 

[1027] Under suitable conditions, the recovered OFDM symbols at the output of 
FFT 160 may be expressed as: 

Y(k) = Y(k)H(k) + N(k) , Eq(l) 

where k is an index for the frequency subchannels of the OFDM system, i.e., 
k - 0, 1, ... , N F - 1 , where N F is the number of frequency subchannels; 
Y(k) are the modulation symbols transmitted on the k-th frequency subchannel, 
which are derived based on a particular modulation scheme used for the 
k-th frequency subchannel; 
H(k) is the frequency response of the communication channel, represented in 

"quantized" form for each frequency subchannel; 
N(k) represents the FFT of a sequence of N F samples of the time-domain noise, 

i.e., FFT{n(£r)} for * = 0, 1, ... , N F -1; and 
T is the sampling period. 
[1028] In a single carrier system, the transmitted symbols may all be received at the 
receiver at approximately the same SNR. The relationship between the SNR of a 
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"constant SNR" packet and the probability of error for the packet is well known in the 
art. As an approximation, the maximum data rate supported by the single carrier system 
with a particular achieved SNR may be estimated as the maximum data rate supported 
by an AWGN channel with the same SNR. The main characteristic of the AWGN 
channel is that its frequency response is flat or constant across the entire system 
bandwidth. 

[1029] However, in an OFDM system, the modulation symbols that make up a 
packet are transmitted across multiple frequency subchannels. Depending on the 
frequency response of the frequency subchannels used to transmit the packet, the SNR 
may vary across the entire packet. This problem of "varying SNR" packet is 
exacerbated as the system bandwidth increases and for a multipath environment. 
[1030] A major challenge for an OFDM system is then to determine the maximum 
data rate that may be used for data transmission while achieving a particular level of 
performance, which may be quantified by a particular packet error rate (PER), frame 
error rate (FER), bit error rate (BER), or some other criterion. For example, the desired 
level of performance may be achieved by maintaining the PER within a small window 
around a particular nominal value (e.g., P e = 1 % ). 

[1031] In a typical communication system, a set of specific and discrete data rates 
may be defined, and only these data rates may be available for use. Each data rate, 
D(r), may be associated with a specific modulation scheme or constellation, Af(r), 
and a specific coding rate, C(r) . Each data rate would further require a particular 
SNR(r), which is the minimum SNR at which the resulting PER for the data 
transmission at that data rate is less than or equal to the desired PER, P e . This SNR(r) 
assumes that the communication channel is AWGN (i.e., with a flat frequency response 
across the entire system bandwidth, or H(k) = H for all k). Typically, the 
communication channel between the transmitter and receiver is not AWGN, but is 
instead dispersive or frequency selective (i.e., different amounts of attenuation at 
different sub-bands of the system bandwidth). For such a multipath channel, the 
particular data rate to be used for data transmission may be selected to account for the 
multipath or frequency selective nature of the channel. 
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[1032] Each data rate, D(r) , may thus be associated with a set of parameters that 
characterizes it. These parameters may include the modulation scheme M(r), the 
coding rate C(r) , and the required SNR(r) , as follows: 

D(r) <-> [Mir), C(r), SNR(r)] , Eq (2) 

where r is an index for the data rates, i.e., r = 0, 1, ... , N R — 1 , where N R is the total 
number of data rates available for use. Expression (2) states that data rate D(r) may be 
transmitted using modulation scheme Af(r) and coding rate C(r) and further requires 
SNR(r) in an AWGN channel to achieve the desired nominal PER P e . The N R data 
rates may be ordered such that D(0) < D(T) < D(2) ... < £>(N R -1) . 
[1033] In accordance with an aspect of the invention, the maximum data rate that 
may be reliably transmitted over a given multipath channel in an OFDM system is 
determined based on a metric for an equivalent AWGN channel. Reliable transmission 
is achieved if the desired PER of P e is maintained for the data transmission. Details of 
this aspect are described below. 

[1034] FIG. IB is a diagram that graphically illustrates the rate selection for a 
multipath channel using an equivalent channel. For a given multipath channel defined 
by a channel response of H(k) and a noise variance of N 0 , the OFDM system may be 
capable of achieving an equivalent data rate of D eqaiv using modulation scheme M(k) , 
where M(k) may be different for different frequency subchannels. This D equiv may be 
estimated as described below based on a particular channel capacity function 
f[H(k),N 0 ,M(k)]. Since the bandwidth of each individual frequency subchannel is 
normalized to 1, it does not appear as an argument of the function /[•]. The metric, 
which is an estimate of the SNR, SNR^ , required by an equivalent AWGN channel 
to transmit at the equivalent data rate of D equiv using modulation scheme M(k) at the 
desired PER of P e , may be derived for £> equiv using M(k) and further based on a 
function g{D^ y ,M{k)) that is also described below. 

[1035] For a data rate D(k), modulation scheme M(k), and coding rate C(k), the 
AWGN channel would need an SNR of SNR^ or better to achieve the desired PER of 
P e . This threshold SNR^ may be determined by computer simulation or some other 
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means. The data rate D(k) may then be deemed as being supported by the OFDM 
system for the multipath channel if the metric (or SNR equiv ) is equal to or greater than 
SNRfc. As the data rate D(k) increases, the threshold SNR^ increases for the given 
channel conditions defined by H(k) and N 0 . The maximum data rate that may be 
supported by the OFDM system is thus limited by the channel conditions. Various 

schemes are provided herein to determine the maximum data rate that may be supported 

by the OFDM system for the given multipath channel. Some of these schemes are 
described below. 

[1036] In a first rate selection scheme, the metric W receives a set of parameters for 
a data transmission on a given multipath channel in an OFDM system and, based on the 
received parameters, provides an estimate of the SNR for an AWGN channel equivalent 
to the multipath channel. These input parameters to the metric W may include one or 
more parameters related to the processing of the data transmission (e.g., the modulation 
scheme M(k)) and one or more parameters related to the communication channel (e.g., 
the channel response H{k) and the noise variance N 0 ). As noted above, the modulation 
scheme M(k) may be associated with a specific data rate D(k). The metric W is the 
estimate of the SNR of the equivalent AWGN channel (i.e., *F = SNR equiv ). The 
maximum data rate supported by the multipath channel may then be determined as the 
highest data rate associated with an equivalent SNR that is greater than or equal to the 
threshold SNR, SNR^, required on the AWGN channel to achieve the desired PER of 
P e using the coding and modulation schemes associated with the data rate. 
[1037] Various functions may be used for the metric W , some of which are 
provided below. In an embodiment, the metric *P is defined as: 



In equation (3), the function f[H(k), N Q ,M] determines the maximum data rate that 
modulation scheme M can carry on the k-th frequency subchannel with the frequency 
response H(k) and the noise variance JV 0 . The function f[H(k),N 0 ,M] may be 
defined based on various channel capacity functions, as described below. 




Eq(3) 
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[1038] The parameters H(k) and iV 0 may be mapped to an SNR(&) . If the total 
transmit power, F total , for the system is fixed and the allocation of the transmit power to 
the N F frequency subchannels is uniform and fixed, then the SNR for each frequency 
subchannel may be expressed as: 

SNR(fc)= Ftotal|H( * )|2 • Eq(4) 
N F N 0 

As shown in equation (4), SNR(fc) is a function of the channel response H(k) and the 
noise variance N 0 , which are two of the parameters of the function f[H(k),N Q ,M]. 
[1039] The summation in equation (3) is performed for /[ • ] over all N F frequency 
subchannels to provide the equivalent data rate D^ v that may be transmitted on the 
AWGN channel. The function g(D ec[uiv ,M) then determines the SNR needed in the 
AWGN channel to reliably transmit at the equivalent data rate D equiv using the 
modulation scheme M. 

[1040] Equation (3) assumes that the same modulation scheme M is used for all N F 
frequency subchannels in the OFDM system. This restriction results in simplified 
processing at the transmitter and receiver in the OFDM system but may sacrifice 
performance. 

[1041] If different modulation schemes may be used for different frequency 
subchannels, then the metric W may be defined as: 

W ^^gifiHiklN^Mik^Mik)) . Eq(5) 

k=0 

As shown in equation (5), the modulation scheme, M(k), is a function of the index k of 
the frequency subchannels. The use of different modulation schemes and/or coding 
rates for different frequency subchannels is also referred to as "bit loading". 
[1042] The function f[x] determines the data rate that may be reliably transmitted 
over the AWGN channel for a set of parameters collectively represented as x, where x 
may be a function of frequency (i.e., x(k)). In equation (5), the function 
f[H(k),N 0 ,M(k)], where x(k) = {H(k\N 0 ,M(.k)} , determines the data rate that 
modulation scheme M(k) can carry on the *-th frequency subchannel with the channel 
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response H(k) and the noise variance N 0 . The function g(f[x(k)],M(k)) then 
determines the SNR needed in the equivalent AWGN channel to carry the data rate 
determined by f[x(k)]. The summation in equation (5) is then performed for 
g(f[x(k)],M(k)) over all N F frequency subchannels to provide the estimate of the 
SNR for the equivalent AWGN channel, SNR equiv . 

[1043] The function f[x] may be defined based on various channel capacity 
functions or some other functions or techniques. The absolute capacity of a system is 
typically given as the theoretical maximum data rate that may be reliably transmitted for 
the channel response H(k) and the noise variance N 0 . The "constrained" capacity of a 
system depends on the specific modulation scheme or constellation, M{k), used for data 
transmission and is lower than the absolute capacity. 

[1044] In one embodiment, the function f[H(k),N 0 ,M(k)] is defined based on the 
constrained channel capacity function and may be expressed as: 



Eq(6) 

where M k is related to the modulation scheme M(k), i.e., the modulation scheme M(k) 
corresponds to a 2 Mi -ary constellation (e.g., 2 Mt -ary QAM), where each 
of the 2 Mt points in the constellation may be identified by M k bits; 
a, and a } are the points in the 2 M * -ary constellation; 

x is a complex Gaussian random variable with zero mean and a variance of 
l/SNR(fc) ; and 

E [■] is the expectation operation, which is taken with respect to the variable x in 
equation (6). 

[1045] The constrained channel capacity function shown in equation (6) does not 
have a closed form solution. Thus, this function may be numerically derived for various 
modulation schemes and SNR values, and the results may be stored to one or more 
tables. Thereafter, the function f[x] may be evaluated by accessing the proper table 
with a specific modulation scheme and SNR. 



f(k) = M l 



1 2 s " r 2 m « 

r * ~^7lL E \ log^expt-SNRCfcXla, -a } | 2 +2Re{x*(a, -a/ 
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[1046] In another embodiment, the function f[x] is defined based on the Shannon 
(or theoretical) channel capacity function and may be expressed as: 

/(fc) = log 2 [l + SNR(£)] , Eq(7) 

where W is the system bandwidth. As shown in equation (7), the Shannon channel 
capacity is not constrained by any given modulation scheme (i.e., M(k) is not a 
parameter in equation (7)). 

[1047] The particular choice of function to use for f[x] may be dependent on 
various factors, such as the OFDM system design. For a typical system that employs 
one or more specific modulation schemes, it has been found that the matrix Y defined 
as shown in equation (3), when used in conjunction with the constrained channel 
capacity for the function f[x] as shown in equation (6), is an accurate estimator of the 
maximum supported data rate for the OFDM system for the AWGN channel as well as 
for the multipath channel. 

[1048] The function g(f[x],M(k)) determines the SNR needed in the AWGN 
channel to support the equivalent data rate, which is determined by the function f[x] , 
using the modulation scheme M(k) . In one embodiment, the function g(f[x],M(k)) 
is defined as: 

S(/M,M(*)) = /[*]-' . Eq(8) 

Since the function f[x] is dependent on the modulation scheme M(k), the function 
g(f[x],M(k)) is also dependent on the modulation scheme. In one implementation, 
the function fix]' 1 may be derived for each modulation scheme that may be selected 
for use and may be stored to a respective table. The function g(f[x],M(k)) may then 
be evaluated for a given value of f[x] by accessing the specific table for the 
modulation scheme M(k). The function g(f[x],M(k)) may also be defined using other 
functions or derived by other means, and this is within the scope of the invention. 
[1049] FIG. 2 is a flow diagram of an embodiment of a process 200 for selecting 
data rate for use in the OFDM system based on the metric *F . Initially, the available 
data rates (i.e., those supported by the OFDM system) are ordered such that D(0) < 
D(l) < ... < D(N R -1). The highest available data rate is then selected (e.g., by 
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setting a rate variable to the index for the highest data rate, or rate = N R -1), at step 
212. Various parameters associated with the selected data rate D(rate), such as the 
modulation scheme M(rate), are then determined, at step 214. Depending on the design 
of the OFDM system, each data rate may be associated with one or multiple modulation 
schemes. Each modulation scheme of the selected data rate may then be evaluated 
based on the following step. For simplicity, the following assumes that only one 
modulation scheme is associated with each data rate. 

[1050] The metric W is then evaluated for the specific modulation scheme M(rate) 
associated with the selected data rate D(rate), at step 216. This may be achieved by 
evaluating the function for the metric W , as shown in equation (3), which is: 



The metric *P represents an estimate of the SNR needed in the equivalent AWGN 
channel to reliably transmit the equivalent data rate using the modulation scheme 
M(rate). 

[1051] The threshold SNR, SNR ^ (rate) , needed to transmit the selected data rate 
D(rate) with the desired PER of P e in the AWGN channel is then determined, at step 
218. The threshold SNR & (rate) is a function of the modulation scheme M(rate) and the 
coding rate C(rate) associated with the selected data rate. The threshold SNR may be 
determined for each of the possible data rates via computer simulation or by some other 
means, and may be stored for later use. 

[1052] A determination is then made whether or not the metric VP is greater than or 
equal to the threshold SNR & (rate) associated with the selected data rate, at step 220. If 
the metric W is greater than or equal to SNR ^ (rate), which indicates that the SNR 
achieved by the OFDM system for the data rate D(rate) in the multipath channel is 
sufficient to achieve the desired PER of P e , then that data rate is selected for use, at step 
224. Otherwise, the next lower available data rate is selected for evaluation (e.g., by 
decrementing the rate variable by one, or rate = rate-1), at step 222. The next lower 
data rate is then evaluated by returning to step 214. Steps 214 through 222 may be 
repeated as often as needed until the maximum supported data rate is identified and 
provided in step 222. 
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[1053] The metric f is a monotonic function of data rate and increases with 
increasing data rate. The threshold SNR is also a monotonic function that increases 
with increasing data rate. The embodiment shown in FIG. 2 evaluates the available data 
rates, one at a time, from the maximum available data rate to the minimum available 
data rate. The highest data rate associated with a threshold SNR, SNR th (rate) , that is 
smaller than or equal to the metric T is selected for use. 

[1054] In another embodiment, the metric *F may be evaluated for a particular 
modulation scheme M(r) to derive an estimate of the SNR for the equivalent AWGN 
channel, SNR equiv (r). The maximum data rate, D^ir) , supported by the AWGN 
channel for the desired PER at this equivalent SNR using the modulation scheme M{r) 
is then determined (e.g., via a look-up table). The actual data rate to be used in the 
OFDM system for the multipath channel may then be selected to be less than or equal to 
the maximum data rate, (r) , supported by the AWGN channel. 
[1055] In a second rate selection scheme, the metric W is defined as a post- 
detection SNR achieved for the multipath channel by a single carrier system after 
equalization. The post-detection SNR is representative of the ratio of the total signal 
power to the noise plus interference after equalization at the receiver. Theoretical 
values of post-detection SNR achieved in the single carrier system with equalization 
may be indicative of the performance of an OFDM system, and therefore may be used 
to determine the maximum supported data rate in the OFDM system. Various types of 
equalizer may be used to process the received signal in the single carrier system to 
compensate for distortions in the received signal introduced by the multipath channel. 
Such equalizers may include, for example, a minimum mean square error linear 
equalizer (MMSE-LE), a decision feedback equalizer (DFE), and others. 
[1056] 

[1057] The post-detection SNR for an (infinite-length) MMSE-LE may be 
expressed as: 

SNR mmse _ /e =^^ , Eq(9a) 
where J^ D is given by 
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^CU^W"' Eq(9b) 

where X(e JcoT ) is the folded spectrum of the channel transfer function H(f) . 
[1058] The post-detection SNR for an (infinite-length) DFE may be expressed as: 

-1 . Eq(10) 

The post-detection SNRs for the MMSE-LE and DFE shown in equations (9) and (10), 
respectively, represent theoretical values. The post-detection SNRs for the MMSE-LE 
and DFE are also described in further detail by J. G. Proakis, in a book entitled "Digital 
Communications", 3rd Edition, 1995, McGraw Hill, sections 10-2-2 and 10-3-2, 
respectively, which are incorporated herein by reference. 

[1059] The post-detection SNRs for the MMSE-LE and DFE may also be estimated 
at the receiver based on the received signal, as described in U.S. Patent Application 
Serial Nos. 09/826,481 and 09/956,449, both entitled "Method and Apparatus for 
Utilizing Channel State Information in a Wireless Communication System," 
respectively filed March 23, 2001 and September 18, 2001, and U.S. Patent Application 
Serial No. 09/854,235, entitled "Method and Apparatus for Processing Data in a 
Multiple-Input Multiple-Output (MEVIO) Communication System Utilizing Channel 
State Information," filed May 11, 2001, all assigned to the assignee of the present 
application and incorporated herein by reference. 

[1060] Post-detection SNRs, such as those described by the analytical expressions 
shown in equations (9) and (10), may be determined for the multipath channel and used 
as an estimate of the metric \P (i.e., W ~ SNR^^ or *F ~ SNR dfe ). The post- 
detection SNR (e.g., SNR mmie _, e or SNR d/€ ) for the equivalent AWGN channel may be 
compared against the threshold SNR, SNR^ , derived for a particular set of parameters, 
D(r) , M{r) , C(r) , and P e , to determine the data rate that may be used in the OFDM 
system for the multipath channel. 

[1061] The metric W may also be defined based on some other functions, and the 
equivalent data rate may also be estimated based on some other techniques, and this is 
within the scope of the invention. 



SNR^ =exp 



X(e jar ) + N 0 
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[1062] The data rate selected for use in the OFDM system based on the metric W 
represents a prediction of the data rate that may be supported by the multipath channel 
for the desired PER of P e . As with any rate prediction scheme, there will inevitably be 
prediction errors. In order to ensure that the desired PER can be achieved, the 
prediction errors may be estimated and a back-off factor may be used in determining the 
data rate that can be supported by the multipath channel. This back-off reduces the 
throughput of the OFDM system. Thus, it is desirable to keep this back-off as small as 
possible while still achieving the desired PER. 

[1063] In accordance with another aspect of the invention, an incremental 
transmission (IT) scheme is provided and may be advantageously used in conjunction 
with the rate selection of the first aspect to reduce the amount of back-off and to 
improve system throughput. The IT scheme transmits a given packet using one or more 
discrete transmissions, one transmission at a time and up to a particular limit. The first 
transmission for the packet includes sufficient amount of data such that the packet can 
be recovered error-free at the receiver based on the expected channel conditions. 
However, if the first transmission is excessively degraded by the communication 
channel such that error-free recovery of the packet is not achieved, then an incremental 
transmission of an additional amount of data for the packet is performed. The receiver 
then attempts to recover the packet based on the additional data in the incremental 
transmission and all data previously received for the packet. The incremental 
transmission by the transmitter and the decoding by the receiver may be attempted for 
one or more times, until the packet is recovered error-free or the maximum number of 
incremental transmissions is reached. 

[1064] An embodiment of the IT scheme may be implemented as follows. First, the 
data for a packet is coded using a lower coding rate (for a forward error correction code) 
than the coding rate that may be used for the packet without any incremental 
transmission. Next, some of the coded bits for the packet are punctured and only a 
subset of all the coded bits is transmitted for the first transmission of the packet. If the 
packet is correctly received, then the receiver may send back an acknowledgement 
(ACK) indicating that the packet was received error-free. Alternatively, the receiver 
may send back a negative acknowledgement (NACK) if it receives the packet in error. 
[1065] In either case, if the acknowledgement is not received by the transmitter for 
the packet or a negative acknowledgement is received, then the transmitter sends an 
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incremental packet to the receiver. This incremental packet may include some of the 
original punctured coded bits that were not sent in the first transmission. The receiver 
then attempts to decode the packet by using the coded bits sent in both the first 
transmission as well as the second transmission. The additional coded bits from the 
second transmission provide more energy and improve the error correction capability. 
One or more incremental transmissions may be performed, typically one at a time until 
the acknowledgement is received or the negative acknowledgement is not received. 
[1066] If incremental transmission is employed by the system, then a smaller back- 
off may be used to account for rate prediction errors and more aggressive rate selections 
may be made. This may result in improved system throughput. 

[1067] The incremental transmission in combination with the rate selection 
described above also provides an efficient mechanism for determining the maximum 
data rate supported by fixed or slow-varying communication channels. Consider a 
fixed-access application where the multipath profile of the channel changes slowly. In 
this case, an initial data rate may be selected based on the techniques described above 
and used for data transmission. If the initial data rate is higher than the channel can 
support, then the IT scheme can transmit additional coded bits until the packet can be 
correctly decoded at the receiver. The maximum data rate that the channel can support 
may then be determined based on the total number of coded bits sent in the first 
transmission and any subsequent incremental transmissions. If the channel changes 
slowly, then the determined data rate may be used until the channel changes, at which 
time a new data rate may be determined. 

[1068] The incremental transmission thus provides numerous advantages. First, the 
use of incremental transmission allows for an aggressive data rate selection to increase 
system throughput. Second, incremental transmission provides a means for remedying 
prediction errors that inevitably arise for any rate prediction scheme (with the frequency 
and magnitude of the prediction errors being dependent on the amount of back-off 
employed). And third, incremental transmission provides a mechanism to more 
accurately determine the maximum supported data rate for fixed or slow-varying 
channels. 

[1069] FIG. 3 is a block diagram of an embodiment of a transmitter system 1 10a 
and a receiver system 150a, which are capable of implementing various aspects and 
embodiments of the invention. 
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[1070] At transmitter system 110a, traffic data is provided at a particular data rate 
from a data source 308 to a transmit (TX) data processor 310, which formats, 
interleaves, and codes the traffic data based on a particular coding scheme to provide 
coded data. The data rate and the coding may be determined by a data rate control and a 
coding control, respectively, provided by a controller 330. 

[1071] The coded data is then provided to a modulator 320, which may also receive 
pilot data (e.g., data of a known pattern and processed in a known manner, if at all). 
The pilot data may be multiplexed with the coded traffic data, e.g., using time division 
multiplex (TDM) or code division multiplex (CDM), in all or a subset of the frequency 
subchannels used to transmit the traffic data. In a specific embodiment, for OFDM, the 
processing by modulator 320 includes (1) modulating the received data with one or 
more modulation schemes, (2) transforming the modulated data to form OFDM 
symbols, and (3) appending a cyclic prefix to each OFDM symbol to form a 
corresponding transmission symbol. The modulation is performed based on a 
modulation control provided by controller 330. The modulated data (i.e., the 
transmission symbols) is then provided to a transmitter (TMTR) 322. 
[1072] Transmitter 322 converts the modulated data into one or more analog signals 
and further conditions (e.g., amplifies, filters, and quadrature modulates) the analog 
signals to generate a modulated signal suitable for transmission over the communication 
channel. The modulated signal is then transmitted via an antenna 324 to the receiver 
system. 

[1073] At receiver system 150a, the transmitted modulated signal is received by an 
antenna 352 and provided to a receiver (RCVR) 354. Receiver 354 conditions (e.g., 

filters, amplifies, and downconverts) the received signal and digitizes the conditioned 
signal to provide data samples. A demodulator (Demod) 360 then processes the data 
samples to provide demodulated data. For OFDM, the processing by demodulator 360 
may include (1) removing the cyclic prefix previously appended to each OFDM symbol, 
(2) transforming each recovered OFDM symbol, and (3) demodulating the recovered 
modulation symbols in accordance with one or more demodulation schemes 
complementary to the one or more modulation schemes used at the transmitter system. 
[1074] A receive (RX) data processor 362 then decodes the demodulated data to 
recover the transmitted traffic data. The processing by demodulator 360 and RX data 
processor 362 is complementary to that performed by modulator 320 and TX data 
processor 310, respectively, at transmitter system 110a. 
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[1075] As shown in FIG. 3, demodulator 360 may derive estimates of the channel 
response, H(k) , and provide these estimates to a controller 370. RX data processor 362 
may also derive and provide the status of each received packet and may further provide 
one or more other performance metrics indicative of the decoded results. Based on the 
various types of information received from demodulator 360 and RX data processor 
362, controller 370 may determine or select a particular rate for the data transmission 
based on the techniques described above. Feedback information in the form of a 
selected rate, the channel response estimates, ACK/NACK for the receive packet, and 
so on, may be provided by controller 370, processed by a TX data processor 378, 
modulated by a modulator 380, and conditioned and transmitted by a transmitter 354 
back to transmitter system 110a. 

[1076] At transmitter system 110a, the modulated signal from receiver system 150a 
is received by antenna 324, conditioned by a receiver 322, and demodulated by a 
demodulator 340 to recover the feedback information transmitted by the receiver 
system. The feedback information is then provided to controller 330 and used to control 
the processing of the data transmission to the receiver system. For example, the data 
rate of the data transmission may be determined based on the selected rate provided by 
the receiver system, or may be determined based on the channel response estimates 
from the receiver system. The specific coding and modulation schemes associated with 
the selected rate are determined and reflected in the coding and modulation control 
provided to TX data processor 310 and modulator 320. The received ACK/NACK may 
be used to initiate an incremental transmission (not shown in FIG. 3 for simplicity). 
[1077] Controllers 330 and 370 direct the operation at the transmitter and receiver 
systems, respectively. Memories 332 and 372 provide storage for program codes and 
data used by controllers 330 and 370, respectively. 

[1078] FIG. 4 is a block diagram of a transmitter unit 400, which is an embodiment 
of the transmitter portion of transmitter system 110a. Transmitter unit 400 includes (1) 
a TX data processor 310a that receives and processes traffic data to provide coded data 
and (2) a modulator 320a that modulates the coded data to provided modulated data. 
TX data processor 310a and modulator 320a are one embodiment of TX data processor 
310 and modulator 320, respectively, in FIG. 3. 

[1079] In the specific embodiment shown in FIG. 4, TX data processor 310a 
includes an encoder 412, a channel interleaver 414, and a puncturer 416. Encoder 412 
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receives and codes the traffic data in accordance with one or more coding schemes to 
provide coded bits. The coding increases the reliability of the data transmission. Each 
coding scheme may include any combination of CRC coding, convolutional coding, 
Turbo coding, block coding, and other coding, or no coding at all. The traffic data may 
be partitioned into packets (or frames), and each packet may be individually processed 
and transmitted. In an embodiment, for each packet, the data in the packet is used to 
generate a set of CRC bits, which is appended to the data, and the data and CRC bits are 
then coded with a convolutional code or a Turbo code to generate the coded data for the 
packet. 

[1080] Channel interleaver 414 then interleaves the coded bits based on a particular 
interleaving scheme to provide diversity. The interleaving provides time diversity for 
the coded bits, permits the data to be transmitted based on an average SNR for the 
frequency subchannels used for the data transmission, combats fading, and further 
removes correlation between coded bits used to form each modulation symbol. The 
interleaving may further provide frequency diversity if the coded bits are transmitted 
over multiple frequency subchannels. 

[1081] Puncturer 416 then punctures (i.e., deletes) zero or more of the interleaved 
coded bits and provides the required number of unpunctured coded bits to modulator 
320a. Puncturer 416 may further provide the punctured coded bits to a buffer 418, 
which stores these coded bits in case they are needed for an incremental transmission at 
a later time, as described above. 

[1082] In the specific embodiment shown in FIG. 4, modulator 320a includes a 
symbol mapping element 422, an IFFT 424, and a cyclic prefix generator 426. Symbol 
mapping element 422 maps the multiplexed pilot data and coded traffic data to 
modulation symbols for one or more frequency subchannels used for data transmission. 
One or more modulation schemes may be used for the frequency subchannels, as 
indicated by the modulation control. For each modulation scheme selected for use, the 
modulation may be achieved by grouping sets of received bits to form multi-bit symbols 
and mapping each multi-bit symbol to a point in a signal constellation corresponding to 
the selected modulation scheme (e.g., QPSK, M-PSK, M-QAM, or some other scheme). 
Each mapped signal point corresponds to a modulation symbol. Symbol mapping 
element 422 then provides a vector of (up to N F ) modulation symbols for each 
transmission symbol period, with the number of modulation symbols in each vector 
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corresponding to the number of (up to Np) frequency subchannels selected for use for 
that transmission symbol period. 

[1083] IFFT 424 converts each modulation symbol vector into its time-domain 
representation (which is referred to as an OFDM symbol) using the inverse fast Fourier 
transform. IFFT 424 may be designed to perform the inverse transform on any number 
of frequency subchannels (e.g., 8, 16, 32, ... , N F , ...). In an embodiment, for each 
OFDM symbol, cyclic prefix generator 426 repeats a portion of the OFDM symbol to 
form a corresponding transmission symbol. The cyclic prefix ensures that the 
transmission symbol retains its orthogonal properties in the presence of multipath delay 
spread, thereby improving performance against deleterious path effects. The 
transmission symbols from cyclic prefix generator 426 are then provided to transmitter 
322 (see FIG. 3) and processed to generate a modulated signal, which is then 
transmitted from antenna 324. 

[1084] Other designs for the transmitter unit may also be implemented and are 
within the scope of the invention. The implementation of encoder 412, channel 
interleaver 414, puncturer 416, symbol mapping element 422, IFFT 424, and cyclic 
prefix generator 426 is known in the art and not described in detail herein. 
[1085] The coding and modulation for OFDM and other systems are described in 
further detail in the aforementioned U.S. Patent Application Serial Nos. 09/826,481, 
09/956,449, and 09/854,235, U.S. Patent Application Serial No. 09/776,075, entitled 
"Coding Scheme for a Wireless Communication System," filed February 1, 2001, and 
U.S. Patent Application Serial No. [Attorney Docket No. 010254], entitled "Multiple- 
Access Multiple-Input Multiple-Output (MTMO) Communication System," filed 
November 6, 2001, all assigned to the assignee of the present application and 
incorporated herein by reference. 

[1086] An example OFDM system is described in U.S. Patent Application Serial 
No. 09/532,492, entitled "High Efficiency, High Performance Communication System 
Employing Multi-Carrier Modulation," filed March 30, 2000, assigned to the assignee 
of the present invention and incorporated herein by reference. OFDM is also described 
in a paper entitled "Multicarrier Modulation for Data Transmission : An Idea Whose 
Time Has Come," by John A.C. Bingham, IEEE Communications Magazine, May 
1990, which is incorporated herein by reference. 

[1087] FIG. 5 is a block diagram of an embodiment of a receiver unit 500, which is 
one embodiment of the receiver portion of receiver system 150a in FIG. 3. The 
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transmitted signal from the transmitter system is received by antenna 352 (FIG. 3) and 
provided to receiver 354 (which may also be referred to as a front-end processor). 
Receiver 354 conditions (e.g., filters and amplifies) the received signal, downconverts 
the conditioned signal to an intermediate frequency or baseband, and digitizes the 
downconverted signal to provide data samples, which are then provided to a 
demodulator 360a. 

[1088] Within demodulator 360a (FIG. 5), the data samples are provided to a cyclic 
prefix removal element 510, which removes the cyclic prefix included in each 
transmission symbol to provide a corresponding recovered OFDM symbol. A FFT 512 
then transforms each recovered OFDM symbol using the fast Fourier transform and 
provides a vector of (up to N F ) recovered modulation symbols for the (up to N F ) 
frequency subchannels used for data transmission for each transmission symbol period. 
The recovered modulation symbols from FFT 512 are provided to a demodulation 
element 514 and demodulated in accordance with one or more demodulation schemes 
that are complementary to the one or more modulation schemes used at the transmitter 

system. The demodulated data from demodulation element 514 are then provided to a 

RX data processor 362a. 

[1089] Within RX data processor 362a, the demodulated data is de-interleaved by a 
de-interleaver 522 in a manner complementary to that performed at the transmitter 
system, and the de-interleaved data is further decoded by a decoder 524 in a manner 
complementary to that performed at the transmitter system. For example, a Turbo 
decoder or a Viterbi decoder may be used for decoder 524 if Turbo or convolutional 
coding, respectively, is performed at the transmitter unit. The decoded data from 
decoder 524 represents an estimate of the transmitted data. Decoder 524 may provide 
the status of each received packet (e.g., received correctly or in error). Decoder 524 
may further store demodulated data for packets not decoded correctly, so that this data 
may be combined with data from a subsequent incremental transmission and decoded. 
[1090] As shown in FIG. 5, a channel estimator 516 may be designed to estimate the 
channel frequency response, H(k), and the noise variance, N 0 , and to provide these 
estimates to controller 370. The channel response and noise variance may be estimated 
based on the received data samples for the pilot symbols (e.g., based on the FFT 
coefficients from FFT 512 for the pilot symbols). 
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[1091] Controller 370 may be designed to implement various aspects and 
embodiments of the rate selection and the signaling for the incremental transmission. 
For the rate selection, controller 370 may determine the maximum data rate that may be 
used for the given channel conditions based on the metric *F , as described above. For 
incremental transmission, controller 370 may provide an ACK or a NACK for each 
received transmission for a given packet, which may be used at the transmitter system to 
transmit an additional portion of the packet if the packet cannot be recovered correctly 
at the receiver system. 

[1092] FIGS. 1A and 3 show a simple design whereby the receiver sends back the 
rate for the data transmission. Other designs may also be implemented and are within 
the scope of the invention. For example, the channel estimates may be sent to the 
transmitter (instead of the rate), which may then determine the rate for the data 
transmission based on the received channel estimates. 

[1093] The rate selection and incremental transmission techniques described herein 
may be implemented using various designs. For example, channel estimator 516 in 
FIG. 5 used to derive and provide the channel estimates may be implemented by various 
elements in the receiver system. Some or all of the processing to determine the rate 
may be performed by controller 370 (e.g., with one or more look-up tables stored in 
memory 372). Other designs for performing the rate selection and incremental 
transmission may also be contemplated and are within the scope of the invention. 
[1094] The rate selection and incremental transmission techniques described herein 
may be implemented by various means. For example, these techniques may be 
implemented in hardware, software, or a combination thereof. For a hardware 
implementation, some of the elements used to implement the rate selection and/or 
incremental transmission may be implemented within one or more application specific 
integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing 
devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays 
(FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic 
units designed to perform the functions described herein, or a combination thereof. 
[1095] For a software implementation, some portions of the rate selection and/or 
incremental transmission may be implemented with modules (e.g., procedures, 
functions, and so on) that perform the functions described herein. The software codes 
may be stored in a memory unit (e.g., memory 332 or 372 in FIG. 3) and executed by a 
processor (e.g., controller 330 or 370). The memory unit may be implemented within 
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the processor or external to the processor, in which case it can be communicatively 
coupled to the processor via various means as is known in the art. 
[1096] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 

[1097] WHAT IS CLAIMED IS : 
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